crossover

crossover
= crossing-over
скрещивание, кроссовер, кроссинговер
взаимный обмен участками гомологичных (парных) хромосом (строк данных, data string), приводящий к перераспределению (рекомбинации) локализованных в них генов (битов), порождению новых хромосом; основная операция генетического алгоритма (genetic algorithm). "Традиционный" генетический алгоритм использует одноточечное (классическое) скрещивание (one-point crossover), в котором две хромосомы разрезаются один раз в соответствующей точке и производится обмен полученными частями. В двухточечном скрещивании (two-point crossover) (и многоточечном скрещивании вообще) хромосомы имеют по две точки разреза и рассматриваются как циклы, которые формируются соединением концов линейной хромосомы. Унифицированное, или однородное, скрещивание (uniform crossover, UX) принципиально отличается от одноточечного: каждый ген в потомстве создается путём копирования соответствующего гена от одного или другого родителя, выбранного согласно случайно сгенерированной маске скрещивания. Если в маске стоит 1, то ген копируется от первого родителя, если в маске 0, то от второго родителя. Процесс повторяется с обменёнными родителями для создания второго потомства. Новая маска скрещивания генерируется для каждой пары родителей случайным образом. В схеме половинного однородного скрещивания (half uniform crossover, HUX) между строками данных производится обмен ровно половиной числа различающихся битов - сначала определяется расстояние Хемминга (это и есть число различающихся битов), потом оно делится на 2; результат показывает, сколько битов родителей будет участвовать в обмене

Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. . 1998-2007.

Игры ⚽ Поможем написать курсовую

Полезное


Смотреть что такое "crossover" в других словарях:

  • Crossover — may refer to: Contents 1 Fiction and media 2 Music 3 Genetics 4 …   Wikipedia

  • CrossOver — Entwickler CodeWeavers Aktuelle Version 10.0.3 (2. Mai 2011) Betriebssystem Linux, Mac OS X, Solaris Kategorie Kompatibilitätsschicht; …   Deutsch Wikipedia

  • Crossover — (engl. ‚Überschneidung‘) bezeichnet: Crossover (Musik), die Verschmelzung verschiedener Genres der Musik Crossover (Medien), die Vermischung von Helden/Handlungen verschiedener Medien Crossover (Basketball), der schnelle Handwechsel beim… …   Deutsch Wikipedia

  • Crossover — Saltar a navegación, búsqueda El término Crossover puede referirse a: Un filtro de cruce. Crossover (música), Para géneros musicales que combinan elementos de diferente origen o expresión. (comunmente utilizado para referirse al resultado de la… …   Wikipedia Español

  • Crossover — Crossover: CrossOver программа, позволяющая запускать многие приложения, написанные для Microsoft Windows в Linux и Mac OS X. Crossover метод обжима витой пары для соединения однотипного оборудования (например, компьютер компьютер). Classical… …   Википедия

  • crossover — n. 1. (genetics) the interchange of sections between pairing homologous chromosomes during the prophase of meiosis. Syn: crossing over. [WordNet 1.5] 2. a structure, such as a bridge, bearing a path for crossing over a river or highway. [PJC] 3.… …   The Collaborative International Dictionary of English

  • crossover — [krôs′ō΄vər] n. 1. the act, means, or place of crossing over from one part or side, to another ☆ 2. a track by which a railroad train can be switched from one line to another ☆ 3. a person who votes for a candidate of a political party other than …   English World dictionary

  • crossover — crossover; non·crossover; …   English syllables

  • crossover — crossover. См. кроссовер. (Источник: «Англо русский толковый словарь генетических терминов». Арефьев В.А., Лисовенко Л.А., Москва: Изд во ВНИРО, 1995 г.) …   Молекулярная биология и генетика. Толковый словарь.

  • crossover — ⇒ crossing over …   Deutsch wörterbuch der biologie

  • crossover — also cross over, 1795, as a term in textiles, from CROSS (Cf. cross) (adj.) + OVER (Cf. over). General use is from 1893; specifically of musicians and genres from 1971 …   Etymology dictionary


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»